package topic1;

import java.util.Arrays;
/*
    给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
    你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
*/

public class Topic1 {
    public static void main(String[] args) {
        Solution s = new Topic1().new Solution();
        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        int[] ints = s.twoSum(a, 9);
        System.out.println(Arrays.toString(ints));

    }

    class Solution {
        public int[] twoSum(int[] nums, int target) {
            for (int i = 0; i < nums.length; i++) {
                for (int j = 0; j < nums.length; j++) {
                    if (nums[i] + nums[j] == target) {
                        return new int[]{i, j};
                    }
                }
            }
            return new int[0];
        }
    }


}
